package com.lwl.Algorithmic_data_structure.class14贪心算法;

import java.util.Arrays;
import java.util.Comparator;

/**
 * @author lwl
 * @Description 现在有一个会议室，给出一个会议开始时间和结束时间的集合，求可以让最多会议开启的数量
 * @date 2023/6/1 10:55
 */
public class Code01getMaxMeeting {

    public int getMaxMeeting(int[][] meetings) {
        // 按照结束时间进行排序，按照结束时间早的进行排序
        Arrays.sort(meetings, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[1] - o2[1];
            }
        });
        int ans = 0;
        int curEnd = 0;
        for (int i = 0; i < meetings.length; i++) {
            if (meetings[i][0] >= curEnd) {
                curEnd = meetings[i][1];
                ans++;
            }
        }
        return ans;
    }

}
